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Abstract 

In many models of Mathematical Physics, based on the study of a Markov chain 
fj = {t 7 ,}^q on one can prove by perturbative arguments a contraction prop¬ 
erty of the stochastic operator restricted to a subspace of local functions en¬ 
dowed with a suitable norm. We show, on the example of a model of random walk 
in random environment with mutual interaction, that the condition is enough to 
prove a Central Limit Theorem for sequences where S is the time 

shift and / is strictly local in space and belongs to a class of functionals related to 
the Holder continuos functions on the torus T*. 


1 Introduction 

Many problems in Physics and other sciences lead to consider Markov chains on the 
tf-dimensional lattice with local interaction (see IfTSl '). The states of the chain are 
random fields 7], = {rit(x) : x € Z'^}, t € Z+ = {0,1,...}, with rjtix) € S, where S is 
usually a finite or countable set. 

In many models, notably in the work of R.A. Minlos and collaborators (see, e.g. 
lUEiiiiiiiiniiTiiisi and references therein) one can prove, usually by perturbative 
arguments, the existence of an invariant measure 11 on the state space Q. — S^, and of 
a subspace of local functions JYm C L 2 (ii,n), invariant with respect to the stochastic 
operator and such that for all F G Mm with zero average {F)w = 0, we have, for 
some constant jl G (0,1), 

< fl\\F\\M, ^Gkl. (1) 

Here || • ||m is a suitable norm on Mm, which is as a rule identified with the help of an 
expansion in a natural basis. 
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If one considers sums of functionals depending on the space-time field fj ~{rjt G 

Q. = Z+ = {0,1,2,...}, of the type Yj=of{S‘^), where S is the time shift, 

Srj = and / is a functional which is local in space, one cannot in general ob¬ 

tain a Central Limit Theorem (CLT) by relying on properties such as strong mixing and 
the like which need requirements that may not apply or may be difficult to prove 
Q. The aim of the present paper is to establish properties which hold in the framework 
described above and are sufficient for the CLT to hold. 

The models to which our description above applies are of different nature, and the 
space is based on explicit constructions, so that it is convenient to work on the 
example of a particular model. The model that we consider here is a random walk in 
dynamical random environment with mutual interaction introduced in the papers ||2l[3l : 
the Markov chain rjt,t G Z+, describes the “environment from the point of view of the 
random walk”, an object which plays an important role in the analysis of random walks 
in random environment d. 

Our results are inspired by a classical result on the CLT for functionals of indepen¬ 
dent variables by Ibragimov and Linnik ifTTl (Th. 19.3.1). 

In the next section we describe the model, which is a perturbation of an independent 
model, and present the main features which are relevant to our analysis. In §3 we prove 
some preliminary results and in the final section §4 we prove our main results. 


2 Description of the model 

We consider a version of the model studied in ||2]|3], which describes a discrete-time 
random walk Xt G , d > I, t G Z+, evolving in mutual interaction with a random 
field = {^t{x) '■ X G Z'^}, with ^t{x) G S = {±1}. The state space is fi = , and 

the space of the "trajectories" (or "histories") of the environment ^ — {^t '■ t G Z+j is 
£1 = Measurability is understood with respect to the cr-algebra generated by 

the cylinder sets. 

The pair G Z^ is a conditionally independent Markov chain ifTSl . i.e., if 

A C n is a measurable set, we have 

= x +u,^t+l G A \ Xt = x,^t = ^) 

= PQ^t+i = x + u \ Xf = = ^) P{^t+i GA \ Xt = x,^t = ^) ■ 


If ^ S is fixed, the first factor on the right of ^ defines the "quenched" random 
walk, for which we assume the simple form 

P{Xt+i = x + u\Xt = x,^t = ^) = Pq{u) ec{u)^{x), uGI/,^GPI. (3) 

Here e > 0 is a small parameter, Pq is a probability distribution on l/ and c is a real 
function on l/, such that Pq[u) ± ec{u) G [0,1), u G Z'^. We also assume that Pq is 
even and c odd in u, and that both are finite range. By homogeneity in space it is not 
restrictive to assume Xq = 0. 

For the random walk transition probability Pq, with characteristic function pq{X) = 
we assume that it is non-degenerate, i.e., |pio(A)| = 1 if and only if 
A = 0, and, in order to meet a technical assumption in |[3], we also need that the Fourier 
coefficients of the function are absolutely summable. 
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The evolution of the environment is independent at each site, so that S 

A I X, = X, ^) is a sum of products of the factors 

Pi^t+iiy) =s\X,=x,^t = ^) = {l- 4-.y)0o(l {y),s) + 5xjQi (I(y),s) (4) 

where s = ±1, Qo,Qi are symmetric 2x2 matrices, Qq has eigenvalues 1,/r, |/r| £ 
(0,1), and Qi is such that Qi—Qo = G{z). In words, at each site x £ the evolution 
is given by the transition matrix except at the site where the random walk is located, 
where the transition matrix is Qi ■ 

A natural probability measure on the state space H is the product TIo = , with 

TTo = (1/2,1 /2). If Qo = Qi (no reaction on the environment) TIo is invariant. 

The model just described was first considered in fS] both for the annealed and 
quenched case. If there is no reaction on environment (i.e., Qo = Qi) the CLT for 
the annealed and quenched asymptotics of the random walk was obtained in a general 
setting JS). A non-perturbative result was obtained in ||9l- 

The field rit(x) = ^t(Xt +x),t & Z+ is the “environment from the point of view of 
the particle”, {tj, ; f £ Z+} is also a Markov chain with state space H, and it can be 
shown |l6l|3 that it is equivalent to the full process i.e, for all T £ Z+, T > 1, 

given the sequence tjq, ..., one can reconstruct {Xo,^o),{X t,^t), almost-surely. 
The stochastic operator ^ on the Hilbert space = L 2 (fi;no), is defined as 

{^f){fl) = {f{rit+i)\rit = fl), ( 5 ) 

where the average (•) is w.r.t. the transition probability (O. By our assumptions ^ 
preserves parity under the exchange t] —?> — t]. 

In we introduce a convenient basis. As Qq is symmetric, its eigenvectors are 
eo = (1)1) e 1 = (1,-1) with corresponding eigenvalues 1 and /r. We denote their 
components as ej{s), so that ei (i) = s, eo{s) = 1 , i = ± 1 , and set 

'j>r(fj)=n^i(^w)=n^w> r£ 0 , ( 6 ) 

;cer xer 

where 0 is the collection of the finite subsets of Z'^, with <I >0 = 1 . {<I>r ; F £ 0 } is a dis¬ 
crete orthonormal complete basis in and for / £ Jff we write f{rj) = /r't’r- 

For M > 1 the dense subspace C is defined as 

^M = {f = Y^fr^r : ||/||m = E l/rM''' < (7) 

r r 

equipped with the norm || • \\m is a Banach space. As |'I>r(i 7 )| = 1, we have 

||/||.^<||/||oc<||/||m, f&Mi- (8) 

Moreover is closed under multiplication. In fact, as it is to see, 

(ppOp, = , FAF' = r \ r' u r' \ r, 

so that if /,g £ and / = Lr/r^r, g = Lr^r'I’r, we have 

\\fg\\M = E l/r^rlMir^r'i < II/II^II^II^. (9) 

rr 

In the paper Q an analysis of the expression of the matrix elements of ^7 and its 
adjoint ^7*, relying on their spectral properties for e = 0, leads to the following results. 
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Theorem 2.1. If e and |/i| are small enough, the space J^m is invariant under ^, 
and there is an invariant probability measure Tlfor the chain {t]?} which is absolutely 
continuous with respect to Ho with uniformly bounded density v{ri). Moreover 
can be decomposed as 

where is the space of the constants, and on the restriction of acts as a 

contraction: 

II^/I|m<AII/IIm, /e^, (lO) 

/i e (0,1), /i = |/i| + Furthermore iff = /o +/,/o £ f £ '^m, then 

fo = j f{ri)dYl{r^) = j f{ri)v{n)dYlo{r]). 


3 Preliminary estimates 


We denote by the probability measure on generated by the initial 

distribution H, and by 0 < fo < fi the (7-algebra of subsets of Q. generated by 
{TjtYtLtQ- As n is invariant, is invariant under the time shift. 

We consider functionals / which depend only on the values of the field at the origin, 
i.e., on the sequence of random variables {tJr(0)}^Q. We set for brevity = tJr(O) 

and = {Q ■ t G Z+} £ = {±1}^+. 0 < fo < fi will denote the cr-algebra 

generated by the variables {tJr(0)}jLiQ, which is a subalgebra of 

By abuse of notation, /(C) may denote a function on fl or on according to the 
circumstances, and similarly for the cr-algebras , 0 < fo < fi. We also write 
and 911, for ./#/ and 9H(, respectively. 

In what follows if / is a function on Q. we introduce the notation (/(•)|91to)(T) = 
G^f\r\), 7] £ n. The following lemma is a simple consequence of Theorem l2.1l 

Lemma 3.1. Let /(C) be a cylinder function on depending only on the variables 
Co, ■ ■ ■, Cm-i, m>\. Then G^-^)(tj) £ Mm and 


Gif) 


< C max |/y|(l-f/r*)” 

M 7G{0,...,m-l} 


( 11 ) 


where /i* = p{l +2p) andC > 0 is a constant. 

Proof As / depends only on Co, • • •, Cm-i h can be written in the form 

/(C) = L /r'I'r(C) (12) 

7C{0,...,m-l} 

where the sum runs over the subsets of {0,... ,m — 1}, and the functions 

^riQ = Yl^t, 7/0, 'I'0(C) = 1 (13) 

re7 

are called “Walsh functions”. The first assertion follows from the fact that for any 
subset 7 = {fo,fi, ■.. ,4} C Z+, fo < fi < ... < 4, we have 

Gy{fi):={^>y\m„)G.M’M, f]GLl. ( 14 ) 
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In fact, if rj = tk-\-j — tk-ji j = ■ ,k, Gy can be written as 

Gr(j7) = <I>{o}(r?)[^"*«>{o}.--^^‘<I>{o}](r?), (15) 

i.e., Gy is obtained by successive applications of ^ and of the multiplication operator 
by As both operations leave invariant, Gy G J^m- 
Moreover the following inequality is proved in the Appendix 

\\Gy\\M < (16) 

where [•] denotes the integer part, and C > 0 is a constant which is easily worked out. 
The proof of the lemma follows by observing that the inequality (fT6l l implies 

IK/(■)l®^o)|lM< C max I/,I ^ (17) 

yG|0....,m—1| ,,^fn 11 


We denote by p the probability measure induced by on p is stationary 
with respect to the time shift on ■ ■}■ 

The following assertion is a simple consequence of the previous lemma. 

Lemma 3.2. Under the assumptions of the previous lemma, iff. is so small that /r* < 1, 
then the probability measure p on is continuous. 

Proof We need to prove that any point = {Ca:}“=o ^ ^-measure. 

Consider the cylinders : j = 0,l,...,n—l}, which are decreasing 

and such that r\„Z„{l^^^'i) = The probabilities 



are computed by expanding the internal product in terms of the functions 'Tyi 


n— 1 


n—i 


n(l + C;C;)= E 'J'rCCWO, C = {C ;};.0 

J=0 7C{0,...,n-l} 


Recalling that |‘Ty(i^)| = 1, we have 


E 'Pyih'i'riQ) 


\7C{0,. 


P 


< E 

7C{0,. 


'^ 7(0 


= E K(‘Pria«o)(-))nl= E l(G7(-))n|- 

7C{0,....H-1} 7C{0,...,n-l} 

Therefore by the inequality (fT6l) the right side is bounded by 


C 

2 ” 


E 

7C{0,. 




Hence if /r* < 1, the right side tends to 0 as n —oo, which proves the lemma. 


□ 
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From now on we assume that /r* < 1. 

We pass to consider functions for which the expansion (fT^ is infinite, i.e., / runs 
over the collection g of the finite subsets Z+. The functions : 7 G g}, are an 
orthonormal basis in L 2 {^+t pa), where pa = is the probability measure on 
corresponding to the random variables {Ca:}“=o being i.i.d. with distribution 7t(±l) = 
5. The corresponding series is called “Fourier-Walsh expansion” Qo). 

A map ; £1+ —T', where T' = [0,1) mod 1 is the one-dimensional torus, is 
defined by associating to a point £ £2+ the binary expansion x = Q,aoai ... £ [0,1], 
with at = t £ Z+. ^ is not invertible because the dyadic points of T* have 
two binary expansions, but it becomes invertible if we exclude the sequences such that 
1^; = — 1 for all t large enough. Such sequences are a countable set, which has zero 
^-measure, and also, by Lemma [3^ zero ^-measure. 

Under the map the basis functions ‘Fy go into the functions 

tey 


where is the image of 1^,, t £ Z+, i.e.. 


00 (^) 



1, 0 < X < 5 

— 1, 5 < X < 1 


and for f > 0, 0r(x) = (j)a{2^x), where 2'x is understood mod 1. 

If / £ L 2 {Q.+ ,pa) then /(x) = f{,^^^x) £ ,dx) and can be expanded in the 
orthonormal basis { V^y; 7 £ g}, with coefficients 

/r=/ f{Qdpo{Q= [ f(x)\l/y{x)dx. (19) 

Jn+ Jo 


A natural way of ordering the collection g of the finite subsets of Z_)-, which plays 
an important role in the theory, is obtained by setting 70 = 0 and 7„ = • • • ,tr}, 

where r and 0 < fi < f2 < ... < fr are uniquely defined by the relation n = 2** -f ... -f 2'£ 
We call Walsh series both the expansion 


/(?) = E fr'i’riQ = E fMh ( 20 ) 

ycfl n=a 

and the corresponding expansions of /(x). For the latter, an important role is played 
by a particular set of partial sums 


2*-l 

I. 2 kif;x)= Y, fyWyix) = Y hWrAx) (21) 

7C{0,1,...,H} n=0 

for which it can be seen IfTOl that 

fPk 

2 : 2 .(/;x)= 2 W f{y)dy, a, = m2-\ j3, = (m-f 1)2-*^ (22) 

JUk 

where the integer m is such that a*. < x < 

The following result is proved in iTTOll . We repeat it here, with a shorter proof based 
on conditional probabilities. 
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Lemma 3.3. Let f(x) be a bounded function. Then its Walsh-Fourier coefficients fy, 
given by (O, satisfy the following inequality 


I I 

\fy\ < -, n = max{t:t 

where CO{f; 5) is the modulus of continuity off: 

<o(f-.S)= sup 

A-,x/erl ^ 

|.v-.v'|=5 


(23) 


(24) 


Proof We have 


/r= /(OnCr) = n Cr (/(C)C«Ko-‘ 

\ fer /pb \rer\W 

Going back to and setting Xn = ^ aj = we have 


2 ~ 2« ’ ~ 2 

JXn 


/(C)Cnl-^o) =2"/ f(x){l-2(j)„{x))dx: 

' Jxn 


= 2” f [f{x) -f{x + 2 " ^)] dx, 

J Xij 


(25) 


from which, taking into account (l24l i. the inequality (|2^ follows immediately. □ 


The results above allow us to prove the analogue of Lemma l3T] for functions / such 
that f{x) = is Holder continuous: / S '^“(7’'), a S (0,1). In what follows 

if g G we denote by HgW-^a the norm and by ||g|| a the semi-norm 


ll^l|a= sup 

x,yeT' 


|g(-^)-g(y)l 

|x-y|“ 


Lemma 3.4. Let f be a function on Q.+, such that f € a G (0,1). If p is so 

small that K := 2^“(1 + ptf) < 1, then G(4) g and the following inequality holds 


Gif) 


Ca I 

< - —\ 

M 1 — K" 




(26) 


where Ca > 0 is a positive constant. 


Proof. If 2* < n < 2^+^ the Fourier coefficient in the Walsh series (l20l i is such that 
max{f G 7„} = k. Hence, as 5 Co{f;5) < 5“||/||a, the inequality (l23t gives 

\fr„\<^^2-’^^, 2'^<n<2'^+f (27) 

Therefore we have 

2*+l-l 

L hi^rj^o) 

n=2^ 


< 


2 '+“ 




L I 

n=2* 




M' 


1 


















Observe moreover that the number of elements of is = | /„ | = «„ — 1 where is 
the number of "1" in the binary expansion of n. Hence, by the inequality (fTbl) we find 

^ ||('Py„|»to)||^<C^ U: = C(l+Al*)'-', 

„= 2 * ^=0 V ■* / 

which, as l/aj < ||/||oo, together with dZTl) . implies (l26l l. □ 


4 Weak dependence and the Central Limit Theorem 

In the present paragraph we prove our main results for sums of sequences of the type 
f{S'Q,t = Q,l,.... As and the measure p induced by it on 0+ are invariant under 

time shift, the sequence is stationary in distribution. 

In what follows (•) denotes an average with respect to p, or If, according to 
the context. Moreover we denote by c,, / = 1,2,..., and sometimes by const, different 
constants which depend on the parameters of the model. 

Let / be a bounded measurable function on with (/)p = 0, and 


n— 1 

5«(CI/)= E/(^'C), n=l,2,.... (28) 

f=0 

If / admits a Walsh expansion (l20l i then Lyeg p = (/)p = 0, so that 

/(C) = E /r^r(C), $y(C) = 'I'r(C)-(‘Pr(-)>p- (29) 

yGfl. y^0 


In what follows we make repeated use of the fact that if / is a function on Q. and 
GW := (/(Ol^to) e Mi, then, by TheoremlZTl € Mm- 


Theorem 4.1. Let f be a function on depending only on , Cm-i. ni > 1, and 

S (C\f') 

such that {f)p = 0. Then the dispersion of normalized sums tends, as n ^ 

to a finite non-negative limit 

oo 

^/ = (/(-))p + 2E(/(-)/(5'-))p (30) 

t=\ 


and the series is absolutely convergent. Moreover, if a}> 0, the sequence tends 

weakly to the centered gaussian distribution with dispersion (jj. 

Proof The proof of the theorem is based on two basic inequalities. 




(31) 


Q(Sn) 


M 


< C2 ||/||<x. (1 +p*)” 




g(5; 


M 


< C3 


(32) 


where 5^(CI/) = — (‘5«(’l/)) ^nd ci,C2,C3 are constants independent of m. 
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For the proof of dSTl l. observe that if f < m— 1, then fp\Q ■= /(C)/(‘^^(C)) ^ 

cylinder function measurable and bounded by ||/|li. Hence, by Lemma ITT] 

and ( fT9l l. < const||/||^(l + and (l3Tl i holds for f < m— 1. 

If f > m taking the expectation with respect to COT™^ * we have 

(/(•)/(5'-)|OTo) = (/(C)[^'-'"+'GW](77._i)|Wto). 

As GG) g expanding / in Walsh series and using Proposition l5.1l in the Appendix 
and Lemma lTTI we see that Inequality OTl i also holds for t >m — I. 

The first inequality in (l32l l is a simple consequence of the inequality || (/(5'-) jlHo ||m = 
< /t'IIG^-^^IIm, of Lemma [TT] and of the inequality |/y| < ||/||oo (see (fT^l. 
Moreover, setting /2(^) = f{Q - and = fP(C) - we have 



and the second inequality in (i32l i follows by observing that is a cylinder function 
with zero average and ||7^||oo < ||/||i, and using the estimate OTl l for ^ ||m- 

Passing to the assertions of the theorem, observe first that, by the property ® of 
J^M, the absolute convergence of the series in (l30l l follows from Inequality OTl l. 

Assuming that Gj> 0, for the proof of the CLT we adopt a Bernstein scheme. Let 
p„ = [n^], qn = [n\ k„ = with 0 < 5 < j3 < 1/4. The interval of integers 

[0,n — 1] is divided into subintervals of length and q„\ 

h = [{£- l){pn + qn), £pn + {£- 1 )^„- 1 ], Jl = [£pn + {£ - l)qn,£{Pn + qn) “ 1 ], 

£= 1,.. .k„, and the rest 7* = [0,n — 1] \ LI^'^^[IjLIJj]. 

The sum (1281) is then written as S„{Qf) — where 


sl^Hc\f) = LsiM\f)^ s)^\C\f) = LSjM\f)+SjAC\f) (34) 


kn 




i=l 


and S[f^Sjf,Sj^ denote the sums over the corresponding subinterval. 

We hrst prove that the L2-norm of S„ j\fn vanishes as i.e., 

)=k„{Sl{-\f))+2 Y. {SjA-\f)Sj,{-\f)) = ^{n^-^^^). 

\V=l ) I \<S<t<kn 

(35) 

For the proof, observe that Inequality OTl l implies that (‘I/)) = ^{qn), so that 
the first term on the right of OSl l is of the order ~ 

For the second term, observe that, by translation invariance, recalling that (Cl/) 
is ^-measurable and taking the corresponding conditional probability. 


(57,(-|/)5y,(-|/)|ano) = {s,,X-\f) d"./] (77,„_„,+2)|OTo) , (36) 
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where = p„ +q„. Therefore, recalling the inequalities ([8]), we get the estimate 

l(54(-|/)5y,(-|/))l < const (1 WfWl (37) 

As k„q„jlP" < const /2^, the double sum on the right of dTSl l is of the order 
so that (ITST i is proved. 

As for5y., (EB implies {S\i-\f)) < {Sl^+q„i-\f)) = This fact, together 

with (1^ . proves that {{si^\Qf))^)/n = and, as j3 > 5, does not 

contribute to the limiting distribution. 

We now show that the random variables are almost independent for large 

n, i.e., for the characteristic functions (l)n^\X\Q — exp{/;^5/^(i^|/)} we have 



n 

i=i 


(#(A|C))^0, 


n —^ oo. 


We proceed by iteration. As a first step we consider the difference 


^ n #(^ic)^ (0^'(Aic))= 


(38) 


/ kn — I 


= ( n 10 (A 10), (A IC) = (A IC) - ((A 10). (39) 








We expand (l)i^''\X\Q in Taylor series at A = 0, we have, for some A*, |A* I <1^1, 


S!‘-'(A|C) = (Cl/) - ^ {si (Cl/) - {{Si (-I/))) + i’4^«»(/.,C). 

(40) 

/?„(A*,0 =4(CI/)cxp{/^5/,(C|/)}- ^4(CI/)exp{i^5/,(C|/)}y (41) 


Clearly |/?„(A*, i^)| < 2p^|Ap||/||^ = so that, as j3 < 1 /4, we need only con¬ 

sider the first two terms of the expansion (l40l i. 

The product of the first — 1 factors in the expectation in ( l39l l is measurable with 
respect to COTq , where t„ = {kn— l)pn + {kn — X)q„ + m — 2. Taking the corresponding 
conditional expectation, by Inequality (l32l l we get for the first order term the estimate 


e=\ 


^q„-m+2Q(Sp„) 



<c4A^"^'”(i+M*ni/ii 


(42) 


For the second order term, proceeding in the same way, and taking into account the 
second inequality (l33T l we come to the estimate 



^qn-m+2Q(slJ 

\^=i 






(43) 


Iterating the procedure for the remaining product (11/1 1 ' (l^n \X\Q), we see that 
the quantity on the left of (l38T l is of the order ffiknVi so that, 

as j3 < 1 /4, it vanishes as n —/ oo. 
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We are left with a sum si^'^ of k{n) independent variables distributed as Sp,,{C\f)- 
The log of the characteristic function of the corresponding normalized sum is 

knWni^ I/), (11/) = log y (44) 

Expanding \j/„ in Taylor series at A = 0, we see, in analogy to the proof above, that 
the third order remainder is of order so that it does not contribute to the 

limit. The first order term vanishes, and we see that 

Pn- 1 P„-j- 1 , / 

pn{f{-))+2'£ t (n-)ns'y) ■ 

j=0 4=1 ' 

As —7> 1, the expression on the right tends to — ^<7^. The theorem is proved. □ 

Theorem 4.2. Let f be a function on satisfying the assumptions of Lemma 15.41 
with a > 1 /2 and such that (/) p = 0. Then, if ft is small enough, the dispersion of the 
s (Cl f) 

normalized sums ^ tends, as n ^ to a finite non-negative limit 


... I ^ \ f\ y kn 

hm knWn{—;=\f) = —^ lim — 

n^oo 2 n^oo n 


t=\ 


were the series on the right is absolutely convergent. Moreover, if a}> 0, the sequence 
Srf\,C) tends weakly to the centeredgaussian distribution with dispersion <7^. 

Proof The proof repeats the pattern of the previous proof, to which we refer. Inequal¬ 
ities OTI) and (1321) are replaced by 

||(/(•)/(5^)|2no)|^<C6||/|||atC^ (46) 


Q{Sn) 


M 


< Cl ll/lk«> 



(47) 


The proof of the estimate (|46]) is deferred to the Appendix. The first inequality WT\ 
is proved as in the previous theorem, recalling Lemma [3^ 

The second inequality (l47l) follows from Inequality (l33t . observing that f^ * •) £ 

and using Inequality (l46l l. 

For the estimate (ITST i observe that (l46T l again implies that ("I/)) = For 

the second term on the right of dTSl l we need, as in CD, that the functions are well 
approximated by their conditional probabilities on finite (7-algebras. This property is 
provided by the representation (l22l) for the partial sums, which gives 


/(C)-E2«(/;C) 


< 


(48) 


Let m„ = [^log2n], where [•] denotes the integer part. In the expression (l36l l. in the 

sum SjXQf), we replace the function / by its partial sum E2"’n ■ The corresponding 
sum is denoted S y,. By Inequality (|48]) we have 


11 















Sj^{-\f) can be treated as 5^ (• |/) in the previous proof, so that the corresponding con¬ 
ditional expectation is written, if n is so large that p„ > m„, as 



^(f-i)4+p„-m„+2 Q{Sg„) 


( - m „+2 ) 1 ^ 


(49) 


(the tilder in again denotes that / is replaced by ’^ 2 ^ 1 ). By the first inequality (l47l l 
|(5y.(-|/)5y,(-|/)l®(o)| < const 

and, as knqnP^"^"'" < const /r^, we see that the same (135b holds in this case. The 

( D\ 

estimate for 5^ is obvious, so that the negligibility of is proved. 

Further, we pass to the variables Sj^, i= obtained, as before, by replacing 

/ with the partial sum £2^11. The correction is of order so that it can be 

neglected. The rest of the proof repeats the previous steps, with the only changes that 
m is replaced by ot„ and we use the estimates (l47l i. We omit the obvious details. □ 


5 Appendix 

Proof of inequality (fTbl l. Observe that, by symmetry with respect to the change of sign 
f7(x) —> — fj{x), X £ the density v{fl) is even. Moreover any finite trajectory of the 
Markov chain has the same probability of the trajectory obtained by sign exchange. 

The functions Or defined by (|6l) are even (odd) for |r| even (odd). Therefore for 
|r| odd we have (Or)n = 0, and also = 0, r > 0. The functions ‘Py are also 

even (odd) for j/j even (odd), and for j/j odd ('Py)p = (Gy)n = 0. 

For I y\ even we set 

Gy={Gy)n + Gy, Oy G Ml. (50) 

If 7= 1, we have, by ([T5]l, Gy(77) = 0{o}(i?)[^''*Gy\p(,}](f7). There¬ 
fore, if 17| > 2 is even we have 

||Gy||M<M/l^*||Gy\p„}||M, (51) 

and if 17| > 1 is odd 

IlGyllM <M(|(Gy\p„})| -f <M(1 +2A^*)||Gy\p„}||M, (52) 

where in the second inequality we take into account that |(Gy)| < ||Gy|loo < ||Gy||M- 
For |7| = 1, Gpg}(fj) = O{o}(fj) so that ||Gpq}||m = M, and for |7| = 2 we have 
< . Inequalities (ISTT i and (l52l i imply that 

\\Gy\\M<M\^ n A''" n (2A''^‘ + l) (53) 

j odd j even 

which implies (fTbl l. □ 

The following proposition is a simple consequence of the previous proof. 

Proposition 5.1. Under the assumptions of Lemma 15.71 if y = {to,... , 4 }, G £ J^m, 
and t > tj^, the following inequality holds, for some positive constant C*. 

||('Py(C)G(77,)l»Io)||^<C* \\G\\mM'^ (54) 
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Proof. Proceeding as in the previous proof, we see that if G is odd and j/j > 1, we get, 
in analogy with (1531) . 

||('P^(C)G(t7,)|97lo)||^<Ml^l||G||M/i'^'‘ n n(l+2A''0, (55) 

j even j odd 

and if G is even, by an obvious modification of the proof, 

||('P^(C)G(Tj,)|®(o)||^<Ml’'l||G||M/i'^'^ n n (l+2A''^)- (56) 

i odd j even 

Writing G{r]) = G(+)( 77 ) + G(^)(t 7 ), where G(*^(t 7 ) = g and observ¬ 
ing that ||G||m = ||G(+)||m+ ||G(^)||m, we get the result (|3. □ 


Proof of Inequality |46j We denote by my,My the minimum and maximum of the set 
7G 0> 77^ 0’ and if 7= {fo,... , 4 }, then 7 -l-f = {fo-ff,-ff}, f > -to. 

Using the Walsh expansion (l29l l we have f{S‘Q = T^yfy'^y+tiC)^ and we write 

nOfiSX) = /0/(5f) +cW(C) + cP(C) (57) 

c!'HQ= L fyfr'VyiWv+tiQ, cP{Q= L fyfr'i'yiQ'i’r+tiQ, 

y,yi=^(d y,yi^^ 

My < m y! -pf My ^ ffJ y/-|-/ 

and Rtiff) = Y^y.yi^%fy^y{.Qifyi^yi)XiMy ^ tny,y.f), where % is the indicator function. 
As |('Py/)| < ||(‘Py/|97lo)||M we see, by (fT^ and (l27l) . that 

||(f;,(-)|ano)|U< E l/y'Wl E |/y|K‘Py|(Ho)||^ < const ||/|||„ tc'. (58) 

7/70 y.My>t 


Passing to let 7 , 7 / £ 0 be such that My = r, my, = m and r <m + t. Taking the 
conditional expectation with respect to DJIq we get by Proposition 15.11 


^'y^y,+l\mo 






t+in—r/ 


(r?r)|9«o 


<C*Mi^/i'+”’^''l|G7,||M 


where Gyt is defined in (l50l l. Therefore, again by Inequalities (fTSI) and (l27l i. we see that 


CO t+m— 1 CO 

< const ||/||2 ^ ^ ^ 

" m=0 r=0 k=0 

where, for 0 < j < k G Z+ we set AJ := T,yegP*~'^X{ttiy = j, My = k) < (1 + 
As jl < K = 2^“(1 -f /r*) < 1, we get the estimate 


(c'‘)(-)|97to) 


d‘^(-)|9no 


< const 


M 


\l E 2 - 

m=0 


f+m—1 




< const 


(59) 


r=0 


Turning to Ct^\ observe that 'Py'Py/ = 'PyAy/, where 7 A 7 / = 7 \ 7 / U 7 /\ 7 , so that 


cp^(-)|9no 


< 


M 


E l/yl E l/y'lK'i'yA{ym}l»(o)|^. (60) 


m..1.k=0 y.My=t+m+S rl:my,=m 
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Let n = min{i,^}, N = max{i,A:}, = {m, ...,m + n} and 71 = yO {0,... ,m — 1}, 
7ii = 7nn„, 7 i 2 = 7/nn„, 72 = 7U {7/ + f} n {f + n + 1 ,...,f + A^}. If 7 = 711A712 we 
have 7A{7/ + f} = 7iU7U72, and the sets 71,7,72 have no common elements. 

It is not hard to see by induction that 


yu.ri2cn„ 


n-\-\ 


so that the sum on the right of dhOl l. for hxed m,s,k, is bounded by 
const ||/||2 

If a > 1/2 and jl is so small that 2^^“+^(l + /r*) < 1, all series converge and we get 


cP'(-)|911o)||m 


< const 


lla 


( 61 ) 


Finally, the inequality |/0|||(/(5' • |911o)||m < const ^^||/|||,a is an immediate con¬ 
sequence of Theorem l2.1l and Lemma lL?! The proof of (l46l l follows from this estimate, 
together with the previous estimates (l58l) . ( l59b and (ICTI) . 

□ 
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